Mostrar los tags: búsqueda binaria

Este algoritmo permite buscar en un vector en forma binaria.
Por ejemplo {1,2,3,4,5,6,7,8,9,10}, y quiero buscar el valor 4 entonces el algoritmo dibide la cantidad de items del vector en 2.
Luego verifica si el valor buscado es mayor o igual al primer item de la segunda mitad, de no ser asi entonces el valor debe estar en la primera mitad.

Ademas, viene una version personalizada del algoritmo.

Cualquier ayuda.
Numero de celular en Costa Rica:
506 83942235

Programa que busca un elemento dado en un vector por el método de búsqueda binaria

Compilación en un terminal de Linux con g++ main.cpp
Lo hice en Visual Studio Code

Faltan mejoras pero de requerir estas haganmelo saber
[email protected]

El algoritmo de búsqueda binaria, se posiciona en el medio del array y determina si el valor a buscar es superior o inferior. Luego busca la mitad de la parte superior o inferior según resultado anterior hasta dar con el valor.
Este algoritmo es mas optimo que la búsqueda lineal (https://www.lawebdelprogramador.com/codigo/Python/4738-Algoritmo-de-busqueda-lineal.html) que busca uno a uno.

Necesita utilizar un array o lista ordenada.